#include <iostream>
#include <cstring>

#include <list>
using namespace std;

int main()
{
    list<int> lt1;
    lt1.push_back(5);
    lt1.push_back(6);
    // lt1.push_back(7);
    // lt1.push_back(8);
    //1 2 3 4 5 6 7 8
    // 模板类，list只是类名，list<int>才是类型
    list<int>::iterator x=find(lt1.begin(),lt1.end(),5);
    lt1.splice(lt1.begin(),lt1,x); //在链表lt1的begin()位置，插入x

    list<int>::iterator it=lt1.begin();
    while(it!=lt1.end())
    {
        cout<<*it<<" ";
        ++it;
    } 
    cout<<endl;
    //如果希望末尾没有终端提示符‘%’，需要在末尾加上换行
    return 0;
}

